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IC^( 



00056150 gJXh 2004/5/8 

[«§!£!£] 60/221,553 
[SSSaW] 2000.07.28 

0I9S (21) CH£ie" 
Sl^ (2J) CH £1 2J 

oioHS (en 

20 3 29,000 S! 

P^SSmi 1 0 1,000 Si 

1 2j 26,000 SI 

[£JAHI^S] 0 W OS! 
[t,^|] 56,000 Si 
[t!¥AHf|] 1. fiSfAl- SA||AH(£S)_1S 2.^£!5iggAHf| 3£ § &!^_1I 
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10^00056150 #^ Qx}: 2004/5/8 

[-2. SHI 

^ y o^°l 7flAl^cf. -g-^oj ^ ( a ) ^ «^ <g^^ ^ 

Ej-Aj^s-ofl tfl^ sj-g- ^cfl^(MAD)!- Tfl^Hzr #31^, (b) f^^H MAD &o] s^ol ^ 
-foflfe ^<*| tfl*H -g"^^ ^8-§r *r<8*Hr #31, ^ ( c ) MAD ^ 

£ 1 
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1QZW00056150 2004/5/8 

«o v ^{Motion estimation method} 

£ 2a, £ 2b, £ 2c, ^ £ 2d^ "^^(Carphone)" , "5E^<?H (Foreman)", = SB] 
(Mom & Daughter)", ^ "^r*l (Susie)"^ tfl QCIF(quadrature common intermediate format) ^ 

(Carphone) ^ nVc£ c (Mom & Daughter)^ A 100 ^efl^^l €^Rr 3--E- 

51 4b ^ 51 4c^m ^4) 3 ^MH^l MAD 7)1 ^V*V ^4* H^l 
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1Q2BTO0056150 2004/5/8 

<8> ^1t1^H 0 > *>^r 1417^1 <§^f-£) ^^^A]7l- 

$44. ^ ^JJ: ^)*Kr o^. ^ »}*fl^ tflolE^ -f-Tjl^^I ^ 

7i<y^ -§^13^ 4 l 3 i a4 c >'l4. *fl ^l*i-i-4 o 14 4 i a i a4 o 14. vfl 

^*1|rr ^*i#4^ ^-#3 4<?I , a4 0 14. 
o> A]jr -^f^l €^Rr 4 1 ?I£4 : cr ^ £oJl cfltb #tfl3$l 4^4 4^r°l 2 : 1*1 ?j-§- 

4-§-*H #H ^ &4. ^31*} £] c d^l^ tflolEi A}-g-*M 3g-^ til 

H ^» #o1tt 7>l£# JrL^ofl ol^H #^ *r &4. s^oloiAl^ OCT ^ofl # 

^ t &4. ^'SHH ^34^ 4 #3 £1^4^ -§-4°d ^(motion estimation: 

ME) ^ -§-4^ il-tf (motion compensation: MCH1 444 #^ a!4. 

search: FS)4 #4 3}^- <£Jl4^L5-*l 4-§-W. 4<*j h^H ^.4 ^ <£jl€\^-<L3.^ a> 
-g-Sl^r , teiS] 4^4^ -§"4°^ ^34 toSl^l #^4^4. °1 ^ 

4°fl a!44 7HJ- ^ 4^*^: 44^4. 444, 4-£4 Tfl^ilS 444 iEL44 4^14 
4 4i5-£r ^4. 

<11> 4-7] 4 ^]^^>7l 4tt Cf^- -§-4°J ^4 44 °H 4^4, 4 444 3-i 

^ 44 4-^ 4 AJ !# 4 as. 4-°_5.4 444*- #o|^. 44. 01 4 44-1-^ ^*fl 4 

&)4^7> 444 Jl44 4^ 44^4 H.€- #41:4 4^4il^4 44 444:114 4 

^ 7>4 -f^-A}-^ 44* 4444. 3"^^ 44 4^ 444 444^ 4 44^1 

44 °J ^4 4 ^ ai4. 
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1-020000056150 W^ 2004/5/8 

<i3> ^ oi=^> ^ 7l#*| jq-afl^- 7)1^-8: t 0 J^ W1-E- 1-^- ^th-i: 

^ ^ ^-8- *il**Hr SM^. 

<14> a o > 7 ] o]^7] <fls}o} ^ i^ofl 4= o.3]oj wj-tf^ (a) #^ ^Al^ 

^ ^ #^#011 tfl«H ^tfl^>(MAD)» ?fl<£s}^- #7ll; (b) ^y^ofl^ MAD 2)i 

Si ^4-^1^ ^r^l tfl«H ^<8*Rr #31; ^ (c) MAD ^o] 

5l4l7> o}# ^-fofl^. ^# ^Tfll- ol-g-*>^ -g-3]oj o. #711; 

<15> SE^b, #7l (b) #7ll^, (b-1) ^-^l (a) #71HH f^^HH MAD s)^o] ^og. 

^ #?11; ^ (b-2) ^7}^ ^AW^-i-^ tfl«H MAD tH#s}c*| j^o] MAD ^ 7>*lfe 

^ #^m-§- -g-3)«a ^^.m] #tii 5L^-*>^ W>^S>Cl-. 

<16> ^*V i a o > 7 ] ( c ) #711^, (c-1) <#7] (a) #71H1a-1 ^Aj^oflx-1 MAD &o] a^7> of# ^ 

^t5l# ^# A}-§-*H ,-g-^^Sl wJ-^-t- #711 J* 

<17> a ^- f AV^V S)i MAD 7}7^ #^^j^ ^ ^# #^^1" *}°] 9] 

^ MAD 3M: 7>^1^ #^2l MAD ^ ^# fMI^*^ MAD ^cfl^># 7}^^. f>} 
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<i 8 > S£ ^j. f AJ-7] (c ) ^-Tfl^, (c-1) a^sj MAD ^ l^^^l *>M-°fl Si^r ^ 

#711; (c-2) <#7] (c-1) #tHH IM^-M MAD 7fl*>*}fe #711; (c-3) 

^■71 (C-2) #3HH ^^HH 2^ MAD 3M- 7^1^ ^ ^ Aj-O]^ # 

21*1.1}. 

<19> a*V, #7l (c-3) ^Tjl^r (c-3-1) ^ bJ.^ A>ol^ MAD M ^tfl^7> ^^Br 

^ *}<^Hir ^Tjl; ^ (c-3-2) ^7} f-*HJ*r 

^^^°\] tfl*H MAD Tfl^SH MAD &o] ^ ^ Afl3.£ >£3}*Hr ^-Tfl ; 

<20> ^-7] (c-3) ^Tfl <>1^1, (c-4) Afl#7fl ii*<m ^^^-^-S-^-Bl ^°1 ofl^ 

7i3nV-§- *i<^ ^ 7 fl^ ^7>*]-fe ^711; ^ (c-5) ^7}£ ^3#°fl tfls]-^ 

MAD Tll^H sj^s} MAD 7>*1^ ^^S] ^ ^ -&^<$ ^EiiM ^SRr 

#7fl;# e] i*^Hr 5Jo] u>^-^*>uf. 

<2i> tfloV^.os., Aj-7] jg^- ^tfl^(MAD)fe i^Xmean square difference: 

MSD)<?] 7>^§>cf. 

<22> ol^> 5L^#* m}-^ y}^3]fV ^Alofll-^ #>*fl*l ^tg^lS. 

Ml&^. ■£ ^H<M*r 3 #7)} -g-*j°J 713:3. ^ ^-f* 6f|3.*| ^tr4. 
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l6Mo0056150 #^ 2004/5/8 

<23> i£tgofl -g-^loj ^ « 0 >«^, ^ ^S-, °\]^°\ ^ 20 vfl*] 30 ^ 

MHH tflsf 70% -g-^°J ^ 2^(0,0)011 91 

^ ^Hl-§- °l-g-W. £ 2a, £ 2b, £ 2c, ^ £ 2<Hfe "^(Carphone)", "S<H^B 
(Foreman)", "^oflS.S.El (Mom & Daughter)", ^ "^^1 (Susie)"^ Ml QCIF(quadrature common 
intermediate format) *1*^H^ -§-^1^ ^ zj-zj- M-eXA^t}. £ 2* % v ^*f 

<£, -S-^°J §£7} (0,0) Si^Hr 3* -r $14. 

<24> - ^S., ^ v ^^l 4€- -g-*]oi ^ ^^H^r A>ol^ ^-^^ Till- ji^tb 

4. ^M1§>711, 3)3 1-8: °1^H ^ i^Xmean square 

difference: MSD) 3§-g- ^cfl iL*Xmean absolute difference: MAD)7> s]db7> ^^.S. 

3:} Tfl^-g: #c»]7l ^S}^ mad ^oi] nj.^ ^-Afl^s. A}ols] AV-g-tl:^. 
^r, ^ f-^^l-^ MAD Sto] ^.iq. a}cH=. n ^o.S.Sl -g-^ojoi oi^ 55 # M-^ifljl, 

^-o] ^-Afl f^^o_^f-&| d4 7>*lfe- Ml 7^ fHfl ^*l(a, b, C, d)7> 

t^^^l ii^4. cf^S, *fll ^TlHH, ^^#°fl tfl«H MAD 7ll^:*V 

4(#7)1 102). cf^-O-S., ^^(oHH MAD &°1 2)^0]^^. ^t^cK^l 104). ^31(104) 
±r -g-^loj ^3 f^ofl 01^) o>ia^s. ^>g*V7l °1*M ^ oicf. # 

f^(oHH MAD7> 2)^0]^ ofl^ 7^^ g 7fls1 ^ 7 f( 

#31 110)*>aL, ^7>5} ^-Afl^s.^ tfl*>a} MAD 7fl*>*H MAD &^§: 7^1^ 

^ ^E-IS.^ ^^W(^7ll 112). 
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100056150 



#^ ^*}: 2004/5/8 



<26> 



^¥1, ^KKMHH f^^CoHH MAD &°] 2}4i7} o}^ 5J o.^ 



MAD&°1 ^Ka, b, c, dHl 5Ufe ^ ^1* *l-g-SH 

3* ^^11- 7l^S *\]2 ^rTfll- ^ fH^-§- ^(#31 120)Sh=k 



(Carphone) ^ ^^^i (Mom & Daughter)^ z\ t]]^^ 100 Hefl^^l ^U*}^ s.€- 

^s-ofl tfl^ 8 7flSl fMI^-g- <i«- M-eHIS^*!, £ 4b ^ £ 4c<^l^ *fl# 

>*HMj£| srj-g- ^0 ^ Tflxv^j. q^o^t}. ol^oflA^ ^^(a)7> MAD &-§: 

7|-x)^ ^o.S. Tfl^ ^-f* ofls.*] ^^W. £ 4b* ^-2:*V^, ^^(aH ^g^ 0 !^, 



|A<MD(«)-A£4D(6)| < \MAD(a-)-MAD(c-)\ ^7}. ^ ^ . o] 3} b 3 A}o]ofl ab ^ ^ 

MAD a ^ c ^ A>olofl 01^ ca MAD &iLt} ^tj-fe- ^ &UL, °1 3£r & 

°1 ^ y oH^S. ^ MAD -f-Tfl 3-2.3. iL^Jl 5^. 

<28> S c t > ) £ 4c § ^5}^, ^-Afl^(d)ol ^^l^, |A^4£>(^)-A^(c)| 16701J1, 

|A^4£)«)-Ai4Z3(6)| ^ 125.4*) |A^£4£>(>f) -A4/LD(c)| > \MAD(d) -MAT)(by 0} ^^7} ^^t}^, bd ^ ^ 

MAD dc 33 MAD &iLc)- ^-ir ^ 9X^. ^^l" A >°13 3 a, b, Hi^r C 7> 

^ai^o] ^^*Vcf. 

^ °1 5-1 3 t^^(a, b, c, d)°l ^ MAD 7>^^ ^.S.^ -g- 



<27> 



|A^LD(a)-A/Z4£?(6)| ^ 740] Jl > |Ai4D(a)-A^lD(c)| ^. 78S-^1 
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MAD 7}*}xr =L ^ ^-^^1- ^oflfe- ^ MAD 7^)^ 

MAD ^ ^"^^1-^ MAD &0\ ^cpH- ^, tj-^s] ^*}-^H 4t cfl 

«H ^--S- #7HH<^ -g-^-i; ^tb^. 

<30> [^^VXj l] \tvlAD(a) -MAD(b)\ = \MAD(a) -K4AD(c)\ 

<31> ^*VX1 2] |A4^(a)-A4>lI3(fe)|>|Ai4Z?(«)-Ai4i3(c)| 

<32> j^eVAl 3] \MAD(a)-A<t4D<ib)\<\A4An(a)-A4AL><ic-)\ 

<33> £ I6fli=. M-EfuH^l S^^-M" 1^ ^ ^-^(a^MH ±1 

^ ^ 7^1- 7^1^ 8 7fl3 f-^^l-i: ^^SfJL, ^ MAD* 7}x]$= -g- 
<34> £ 4 a 6fl u]-^ ^ : ol > ^*)-^ 2^ sfl^}^ ^ ^ ^- ^ ^ ( a ) ^ ^ 

3}-ofl a}-^ ^2 711 7]- ^r^^cf. 

<35> [^p^V^l 4] MAD (a) =MAD(ca) 

<36> 5] MAD(a)>MADica) 

<37> j^ej-Xj 5] lvlAD(a) <MAD(ca) 

<38> ^*v^i 401 ^*>fe 3-*Ml£r, f-^^( a )3f ^^(ac)^ ^MH +1^ 

^ 71 EH- 7Mfe 8 7HS1 ^-AJ]^^. Afl^-Tll ^^*>^L, MAD* 7^fe 3 ^1 £^ 3M: 

SE^V, 52] ^#-§r °>^S>fe ^(ca)* ^12 ^Tfl-S 

^ 7-1 3* 7>*lfe 4 7fl^ ^-aj]^^. ^^^cf. ^eVAi 6 oi ^-fofl^, ^(a)^r 
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10^00056150 W^ 2004/5/8 

JfE] Hg ofl^ 7^ ^ ^<H^1 4 7fl^ ^^-i: -g^tW^Tfl 122). 
<39> t±&o_3. t ^-^(122)^^ tfl*}o} mad Til ^^(^31 124). cf-g- 

^-^1(124)^^ 7jl<4sl ^jzj-oflA-l MAD 7>*lfe ^ Afo]o) aT- 

^7111- 7}^S. AS #3l# ^ ^^K^Tfl 126). tf-g-ilS, A)2> 

^Til 128). <>M1, ^7>^ ^-^^#^1 tfl*V<^ MAD SM- T^l^V^V^ MAD &-g- ?\A ±= ^ 

33 -g-*j«a ^sL^ ^^(#711 130). 

< 40 > 5L 5<*flfe ^3(7,1)* ^3*Hr 434 >a^*>7l u^vfl&n}. 

£ 51- _ A ]i ^7H<H|>H, MAD^ ^^(o)°l °KI ^3 (a) Si *fl^*>4 

. ^^^1 ty^-H, ^-Mrr, ^ l-^^l- *>°14 ^"447111- °l-g-t!:4. -#44711 

# |A*4D(A)-AA4Z)(a)|>|Jl*4£>(A)-A*4D(rf)|^ ^}^}B.S^, lM3J(b)4 ^^(d) *\ 

°14 f^^e)^ MAD* 7)1^4. (bH tfl^ MAD^ iH^CeH ^tt MADli4 5LE.3., 

^ 71^1- 7}7|^ 4 7l]S] -M^^ji, z\}2 ^Tfll- ^Jfc}, D-^(f)°l ^± MAD# 

^#3(jHl W<*l MAD* 7^1^>tb4. MAD(g)^ MAD(j) iL4 37I nfl^ *fl3 #7fl«HMfe- 
3(j)^r f^3°-5.*Hr + 14 ^ 7)0)^ 4*l*Kr 8 7fl4 ^7>S. ^^*>4. "Ml 

#71H1a-^ 31^^(7,1)^1 ^<H*lJi, °1 ifltb 71 a>-8-*>^ ^e^7> 

4. 
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10^R)0056150 <a*>: 2004/5/8 

<41> n>o] c+t]HH ^^}^ ^± ^"^^^ ^ 7># ^ 5 + 8 = 13°1 € 

1 + 4 + 1 + 8 = 197]- sic}. 

^m}SX^. tfl^ 7H> ^S^Ml -g-^°J-g- 4^Kr ^i^f-^(FSM)^- tilJH^ 

-g-*! 0 J# 3 #31 ^(3SS) ^ ^le^l ^h^^jL 

5Utt 4 #31 ^(4SS)°m. n^Y^ V]M0>}7} "llHS. 

(average searching point: ASP)^: ^m*}^^. 3. 1°^ ASP^ *]M M-e}^ ^rf. 

<43> [a i] 





Carphone 


Foreman 


Mom & Daughter 


Sus ie 


FSM 


225 


225 


225 


225 


3SS 


25 


25 


25 


25 


4SS 


17.0249 


17.2818 


17.0039 


17.5189 




13.6019 


13.6512 


13.2085 


13.5189 



(FSM, 3SS, 4SSH1 «1 *}-<>} °fl3.JL ^33(ASP)2] ^ 9XA. ^. ^ 

<45> atb, w]ji7§l-7l ^ dlAl^(dB)S.^l S^S]^ PSNR# 

^-g-*^^. 1 2lr 4 Efl^H <g#s| 100 Hefl°J^ cfls>o^ PSNR* ^^4* M-e} 

<46> 
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Carphone 


Foreman 


Mom & Daughter 


Susie 


FSM 


32.1984 


30.619 


37.4603 


35.3273 


3SS 


31.9917 


30.2156 


37.3863 


35.0973 


4SS 


31.9952 


30.2805 


37.3922 


35.0892 




31.9009 


30.3276 


37.3896 


34.9263 



<47> S. 21- %^<5}i£, Mj-^ofl ^ ^2fl 7l#^ -g-2j <g ^ s. 

(FSM, 3SS, 4SSH til^H °« v ^l s}-^# 1 3^1*1 &^g- ^ 

^-71 H^ZL^^ 7>^- 71^- nfl^ofl ^% ^ °AA . 7}^ *fl*H*r ^^"fl 

1- ^^l^Jcf. 



<46> l£W00056150 
[a 2] 
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11 

(b) f^^H MAD S°l ^^91 ^-f^fe tfl*H -§-*]°J ^-8: 

(c) MAD ^t-ol ^±7} ^-foflfe ^ IH^^ ^ ^-7])^ o)^}c^ 
2] 

*flrM &<*M, (b) #31^, 

(b-1) ^-71 (a) #3HH ^^oflAi MAD ^l^^ 53 ?^ 

ofla 7] Afl S ^ ^ 71)^3 ^7>^ ^ 

(b-2) ^7}Q cfl^c^ MAD 3l^H MAD ^ 7>^lfe 

^I^Rr #3l;«- 3* 

3] 

^11%H) S^H, >g-7l (c) #31*r, 

(c-1) #7l (a) #3HH f^^H MAD S-ol 5)^ 7 > o}^ 7^o.s. ^s]# ^ ^ 
^s. ^oi^ AVs]- ^-^11- A}-g-*M -g-^s] « 0 v^ ^*Kr 3t#*Hr ^ 

4] 
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^± MAD 7>^1^ ^^-4 =l ^ ^-^^1- A>ol^ -tf^oflfe- 3^ MAD 7}*1 

^ ^^sl MAD &4 t^^t^j MAD M ^tfl^>» 712:5. ?A^c W,^ o_g, s>fe -g- 

*1°J ^ H o v ^ . 
5] 

*UlH #7l (c) #*f|fe, 

(c-1) 3^ MAD St 61 ^ ^ *>M-«*fl 5^ ^-f^USr ^ t^^l- 

(c-2) (c-1) ^TlHH cfl«H MAD 7fl^*>^- #31; 

(c-3) #7] (c-2) #3HH 7fl#£ ^*MM ^ MAD &^g- 7>^1^ ^ !M 

^ ai-oi^ ^^-Tdi- 7i^s. m #31-1- Afls-gr ^j^-i- -M^Kr #tii;s s.^\ 

6] 

^5%H1 A o v 7l (c-3) #31^, 

(c-3-1) ^ ^>°1^ MAD &<*\ Qtf\x}7\ ^ ^^^A 

%^°\ #^*Kr #7fl; ^ 

(c-3-2) #7l f^V^ #71 f^^l cfl*H MAD ^ 31 #*}^ MAD &°\ ^ ^ Afl 
5£ #^^o. S m1 ^3*Rr #3l;« i^SRr 3# *>^r -§-*l°J ^ 
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]ijpfc()056150 %:^ <H*}: 2004/5/8 
7] 

#7l *!cfl* r (MAD)^ -2-*f(mean square difference: MSD)<?] 3J-§- 
8] 

*1l5lh SE^ *H6^ ^ <^ ^ #7] (c-3) i&Tfl 

(c-4) Afll-Tfl >g^4g ^^]^ o_^«-Ei i^S] ofla 7l^^# igo^ ^ 7 fl^ 

(c-5) ^7}^ ^"^^1:^ tfl*}°4 MAD Tfl-i+BH MAD 7>*lfe fH^Sl 

^51*1 ^3*Hr #7ll;# S^Vfe ^ Jf-^S. -g-3 6 J ^ «o v 

9] 

^7) ^ ^^KMAD)^ ^-g- i^>(MSD)^l 3* -§-^ 0 J ^ 
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<£x}: 2004/5/8 



1] 



110 



SftJS(0)°S¥Ei +1 ogq 



^■7^1 a^ggcHi qsfoi MAD 
7 JS 7^i\o\ MAD 

urn 7^1 1 if^a°i exists 



112 



I 

MADSt^ 7<iAh [ —102 




OfLjo 



ij^ MAD M 7^a|w a^g 3j 



±2 ch|^7-|5| ^ oi*j 



MAD Stf 71 Af 



MAD 7^|fe =^3 ^ 
7|~ = Ail 3 <^7\\m £12! AUSg 



±1 0\m7]E\^ ^Oit| 



&*\& B^Sgofl c|*foi MAD 
7iiAhs^i i|^£| MAD^# 



-120 



»122 



■124 



126 



-128 



•130 



Go 
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2b] 




2oi°H( FO RMAN) 



2c] 
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[.£ 4b] 



1504 


1209 
ab 


1430 


1330 

CO 




1205 
bd 


1426 
c 


1 108 
dc 


1399 
d 



27 



(CARPHONE) 



[51 4cl 



1928 


1767 
ab 


2106 
b 


1501 
ca 




1532 
bd 


1951 
c 


1785 
dc 


2118 
d 



12 



167 



&fi! = Eei(MOM & DOUGHTER) 



[51 5] 

-7 



0 
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